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0 Method and apparatus for detection of computer viruses. 



@ A behavior analyzing antivirus program detects 
viral infection of a target program by emulating the 
execution of the target program and analyzing the 
emulated execution to detect viral behavior. The 
antivirus monitor program contains both variables 
corresponding to the CPU's registers and emulation 
procedures corresponding to the CPU's instructions. 
The target program is loaded into memory and its 
execution is emulated by the antivirus monitor pro- 
gram. Intelligent procedures contained in the monitor 
program are given control between every instruction 
emulated so as to detect aberrant or dangerous 
behavior in the target program In which case the 
danger of a viral presence Is flagged and emulation 
is tenmlnated. 
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BACKGROUND OF THE INVENTION 

The present invention relates generally to a 
method and apparatus for emulating the execution 
of a program on a computer system, in particular, 
the present invention relates to monitoring program 
behavior to detect and terminate harmful or dan- 
gerous behavior in a program. More particularly, 
the present invention relates to monitoring program 
behavior to detect computer viruses. 

In recent years, the proliferation of "computer 
viruses" (generally designed by rogue program- 
mers either maliciously or as "pranks") has bo- 
come an Increasingly significant problem for the 
owners and users of computer systems. True com- 
puter viruses vary, but they share the general char- 
acteristic that they comprise executable computer 
code capable of replicating itself by attachment to 
and modification of standard computer files. Such 
files are then considered "infected". On most com- 
puter systems, viruses are limited to infecting pro- 
gram applications. When the application Is execut- 
ed, the vims can then replicate and attach copies 
to further application files. Typically, viruses also 
engage in other forms of behavior that are consid- 
ered undesirable, such as re-formatting a hard disk. 

Often grouped with true computer viruses are 
some other types of malevolent computer pro- 
grams: worms and trojan horses. Worms do not 
infect other applications but merely replicate, either 
in memory or in other storage media. The harmful 
effect of worms is generally to reduce system 
performance. Worms are of concern for large mul- 
tiuser computer systems, but are generally not of 
concern for personal computers. Trojan horses are 
programs that masquerade as useful programs or 
utilities; they generally run only once and have a 
harmful effect {such as destroying or damaging the 
computer system data storage). Trojan horses do 
not replicate, and after being run once by a user, 
the user is usually alerted to the harmful behavior 
and will not run the trojan horse again. 

In response to the proliferation of computer 
viruses, a variety of "antivirus" methodologies and 
programs have been developed to detect the pres- 
ence of Infected files. These antivirus programs 
can be generally categorized into groups: behavior 
interceptors, signature scanners, and checksum 
monitors. 

BEHAVIOR INTERCEPTORS 

The earliest antivirus programs were generally of 
the behavior interceptor type: they would allow a 
virus program to execute in memory but would 
intercept strategic operating system function re- 
quests made by the computer virus. Such requests 
would generally be functions which the virus re- 
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quired to be performed in order to replicate or to 
destroy its host, i.e., "Write to a file", "Erase a 
file", "Format a disk" etc. By Intercepting these 
requests, the computer operator/user could be in- 

5 formed that a potentially dangerous function was 
atxiut to be performed. Control could be halted or 
continued as necessary. Some antivirus programs 
actually modify the Instructions of the discovered 
virus program and make them inoperable so as to 

10 "kill" them. 

The behavior interceptor method of virus de- 
tection has several drawbacks. The first problem Is 
that It relies entirely on user input and decision 
making when potentially dangerous behavior is de- 

15 tected. This places a great burden on the user, for 
it is often very difficult to determine whether the 
flagged behavior is part of the normal operation of 
the program being executed. For example, disk 
optimizing programs routinely reformat hard disks 

20 to Improve the Interleave value. In response to a 
warning message, a user might suspect that their 
disk optimizer was infected with a virus (when in 
fact it was not) and halt program execution. Or, 
worse yet. if the user knows that such behavior is 

25 part of the normal operation of a disk optimizer 
program, they would likely allow the format to 
continue uninterrupted, which would be disastrous 
if the program were actually infected. 

A second problem with behavior interceptor 

30 antivirus programs is that computer virus technol- 
ogy has advanced to such a state that some com- 
puter viruses are able to bypass the interception 
points used by the antivirus. The virus can then 
make operating system function requests that are 

35 never intercepted by the antivirus, thus avoiding 
detection. 

A third problem with behavior interceptor an- 
tivirus programs is that by allowing the virus to 
execute, the virus has an opportunity to locate and 

40 Identify the antivirus program in computer memory. 
Once the antivirus program is located, the virus can 
modify the antivirus— rendering it completely in- 
effective in exactly the same manner that antivirus 
programs locate and modify virus programs to ren- 

45 der them ineffective. 

A fourth and very significant problem with be- 
havior interceptor antivirus programs is that there 
are no low level operating system function requests 
employed by computer viruses that are not also 

50 used by any of thousands of non-vims programs. 
At an Instruction by Instruction level, or at a func- 
tion-call by function-call level, a computer virus 
performs the same operations as legitimate com- 
puter programs. In other words, the closer a com- 

55 puter vims Is examined, the less distinguishable it 
t)ecomes from any other computer program. 
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SIGNATURE SCANNERS 

The next generation of antivirus technology, 
signature scanners, answered the problem of over- 
reliance on user interaction as well as the problem 
of allowing the virus to execute. A signature scan- 
ner operates by knowing exactly what a target virus 
program code looks like ("signature" code) and 
then scanning for these program codes in any 
programs requested to be executed or otherwise 
requested to be scanned. As long as the signature 
codes were sufficiently long enough so as not to 
be confused with another program's code, then 
positive identification was virtually guaranteed and 
the request to execute could be stopped before 
execution ever began. The primary problem with 
this technique is that it requires the antivirus devel- 
oper to have previously collected and analyzed the 
target viruses, and Included the signature codes in 
the antivirus program. The antivims program thus 
relies on an extensive virus signature library, for 
there are currently several thousand known IBM PC 
viruses and several new viruses appear each day. 
Any new viruses appearing after the antivirus pro- 
gram was developed are not included In the library 
of program codes for which the antivirus can scan. 
Signature scanning antivirus programs therefore re- 
quire frequent updates to keep them current with 
the increasing number of viruses. If the antivirus 
developer is lax in providing updates, or the user is 
lax in obtaining and employing available updates, a 
signature scanning antivirus program can rapidly 
lose its effectiveness. 

CHECKSUM MONITORS 

The last standard technique of virus detection 
does not look for anything to do with viruses in 
particular, but concentrates on the host programs 
which the viruses attack. Every program on a sys- 
tem can be "checksummed" at antivirus installation 
time. Then, when a virus attaches itself to the 
unsuspecting host program, the checksum value 
will (probably) be different and the file Infected with 
the virus can be isolated. The primary problem with 
this technique is that many programs store varying 
program information within themselves; this will 
change the checksum value and thus trigger a 
false alarm virus detection. Another problem Is 
ensuring the integrity of the checksum Information, 
which Is typically attached to the program file Itself 
or stored in a separate file. Both locations are 
vulnerable to covert virus modification. Once a 
virus infects a host. It can then update the stored 
checksum value to correspond to the newly in- 
fected file and then execute undetected. 



SUMf^ARY OF THE INVENTION 

An improved antivirus program according to a 
first aspect of the present invention avoids the 

5 problems of the prior art and detects viral infection 
of a target program by emulating the execution of 
the target program and scanning for viral behavior. 
By emulating the execution of the target program, 
viruses are prevented from circumventing the mon- 

10 iter program's protective mechanisms. A second 
aspect of the present invention recognizes that" a 
key viral behavior is replication: viruses generally 
operate by passing replication/program-modifica- 
tion code onto uninfected programs. Uninfected 

75 programs, on the other hand, do not generally add 
program-modification code to other programs. Ac- 
cording to this aspect of the invention, the emu- 
lated target program Is tested for replication behav- 
ior to determine whether the target program is 

20 virus-infected. 

A monitor program according to the first aspect 
of the present invention contains both variables 
corresponding to the CPU's registers and emula- 
tion procedures corresponding to the CPU's 

25 Instructions. The monitor program includes means 
for loading a target program Into memory and 
emulating its execution. The monitor program also 
Includes means for analyzing the emulated behav- 
ior of the target program and for signalling a warn- 

30 ing if the emulated behavior Is determined to be 
aberrant, dangerous or otherwise undesirable. 

In one embodiment according to the second 
aspect of the present Invention, the monitor pro- 
gram further includes means, responsive to a file 

35 access request by the target program, for providing 
a dummy program, having known behavior, for 
modification by the target program. The monitor 
program also has means for emulating the execu- 
tion of the modified dummy program after the 

40 emulation of the target program is complete. If the 
modified dummy program Is determined to have 
modified functionality, the original target program is 
flagged as possessing viral behavior. In one par- 
ticular embodiment according to this aspect of the 

45 Invention, a first dummy program is known to not 
possess the ability to modify another file. If after 
modification by the target program the first dummy 
program Is emulated and found to modify a second 
dummy program, then the original target program 

50 Is flagged as virus infected, for having "infected" 
the first dummy file with aberrant behavior. 

BRIEF DESCRIPTION OF THE DRAWINGS 

55 Rg. 1A is a block diagram illustrating the pri- 

mary components of a computer system executing 
a target program in a standard manner. 
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Rg. IB is a block diagram illustrating the pri- 
mary components of a computer system execLrting 
a target program according to the present Inven- 
tion. 

Figs. 2A and 2B are diagrams illustrating mem- 
ory maps of the computer systems of Rgs. 1A and 
1 B. respectively. 

Fig. 3 is a block diagram illustrating the regis- 
ter set emulated by a particular embodiment of the 
present invention. 

Rgs. 4 A and 48 are flowcharts illustrating re- 
spectively the installation and replication proce- 
dures typically employed by computer viruses. 

Rg. 5 Is a flowchart illustrating the general 
emulation process performed by a monitor pro- 
gram according to a particular embodiment of the 
present invention. 

Rg. 6 is a flowchart illustrating in further detail 
the memory access control step of the flowchart of 
Rg. 5. 

Rg. 7 is a flowchart illustrating in further detail 
the procedure access control step of the flowchart 
of Rg. 5. 

Rg. 8 is a flowchart illustrating in further detail 
the operating system entry point monitoring step of 
the flowchart of Rg. 5. 

Rg. 9 is a flowchart illustrating the process 
performed by a particular embodiment of ^e 
present invention to check the behavior of an inter- 
rupt handler. 

Rg. 10 is a flowchart illustrating the process 
performed by a particular embodiment of the 
present invention to identify viral replication behav- 
ior. 

In Rg. 1A a block diagram is shown illustrating 
the primary components of a computer system 
executing a target program in a standard manner. 
The computer system includes a CPU 10, a mem- 
ory 20, and a disk storage device 30. This is 
simply an exemplary configuration; Vne system 
could of course employ a tape storage device 
rattier than disk storage, and many other variations 
are possible as well. Operating system 40 typically 
exists in Read Only Memory, but may also be 
partially loaded from the disk storage 30 into mem- 
ory 20. At power up, the CPU begins executing the 
instructions of operating system 40, which there- 
after controls the loading and execution of applica- 
tion programs such as target program 50. 

In this standard configuration, If a user selects 
target program 50 for execution, operating system 
40 would toad target program 50 from disk storage 
30 into memory 20 and then transfer control to 
target program 50 by loading the start address of 
target program 50 into the program counter regis- 
ter, or instruction pointer register, of CPU 10. CPU 
10 would then begin executing the instructions of 
target program 50, as pointed to by the instmction 
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pointer register. Target program 50 will typically 
include calls to operating system routines, which 
are identified by a table of pointers, commonly 
known as interrupt vectors. It is by remapping 

5 these Intermpt vectors that standard behavior inter- 
ceptor antivirus programs attempt to maintain con- 
trol and supervision of target programs. As dis- 
cussed above, however, many computer viruses 
are able to circumvent this remapping of the inter- 

10 rupt vectors and are able to use operating system 
routines without being monitored by the antivirus 
program. 

In order to prevent this circumvention of moni- 
toring code, a particular embodiment of the present 

75 invention is invoked by a user to request that an 
application program be analyzed for viral t>ehavior. 
This embodiment takes the form of a monitor pro- 
gram that emulates the execution of the application 
for a period of time, monitoring its behavior. By 

20 emutatir^ the execution of the application program, 
the application program can be maintained in a 
controlled environment that cannot be circumvent- 
ed by a virus. 

The configuration of the monitor program and 

25 target application program is illustrated in Rg. IB. 
Monitor program 60 (cads target program 50 into 
memory and emulates the execution of the instruc- 
tions of target program 50, serving as a protective 
barrier between the application program and the 

30 remainder of the computer system. If the applica- 
tion program has not shown any viral behavior at 
the end of the monitor period, then it is toaded and 
executed in the standard manner, such as illus- 
trated in Rg. 1A. 

35 In the secure environment created by the mon- 

itor program of Rg. 1 B, every aspect of execution 
can be scrutinized and the operation of the virus 
can be controlled completely. If the virus were to 
request a hard disk format operation, a success- 

40 fully completed status would be returned to it mak- 
ing the virus "tierieve" that the operation was suc- 
cessful when in fact it was never executed in the 
first place. 

Rgs. 2A and 2B respectively show the general 
45 layout in memory 70 for an IBM PC type computer 
system with a target program loaded directly by 
PC DOS as in Fig. 1A, and for a target program 
loaded by an embodiment of the present invention 
as in Rg. IB. As shown in Fig. 2A, ROM occupies 
60 the upper portion of the memory address space 
with the remainder of memory being filled up from 
the bottom: first the operating system 40 in tower 
memory, followed by device drivers and memory 
resident programs, then user selected programs 
55 such as target program 50. Rg. 2B illustrates mem- 
ory usage as in Fig. 2A, but additionally with moni- 
tor program 60 loaded. 
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Fig. 3 illustrates the various CPU registers em- 
ployed by an 8086 type CPU, the general type of 
CPU employed by many personal computers, and 
for which the presently described preferred em- 
bodiment is intended. Flags register 300 is a set of 
bit-wise flags the may be set or cleared during the 
execution of various types of instructions. These 
bits can be examined by other instructions to alter 
program flow or to perform other tasks. Registers 
310 are general purpose and are used for a variety 
of tasks. Index registers 320 are typically used to 
indirectly reference memory. Stack pointer 330 is 
used to maintain a data storage stack in memory. 
Instruction pointer (program counter) 340 points to 
the location in memory at which the next instruction 
to be executed resides. Finally, segment registers 
350 are used to prepend and additional 4 bits onto 
other memory addressing registers (16 bits wide), 
allowing them to access a broader range of mem- 
ory. Because these registers are intimately in- 
volved in the execution of programs, they are all 
emulated by the monitor program of the preferred 
embodiment, so as to fully control the execution of 
a target program. 

Viral Code 

Fig. 4A illustrates the installation procedure 
typically employed by computer viruses. The virus 
execution begins at block 400 and proceeds to 
block 410, at which the virus determines if a copy 
of itself has already been installed in memory. If 
not, execution precedes to block 420, where the 
virus the current value of interrupt vector 21 h (the 
operating system entry point on 8086 type comput- 
ers), and saves this value for later use. Next, at 
block 430, the virus sets the entry point to point to 
a procedure within the virus itself, after which at 
block 440 control is passed to the host program. If 
at block 410 the virus had determined that a copy 
had previously been installed, control would pass 
immediately to block 440. 

Fig. 48 illustrates a typical viral procedure for 
replication. The beginning of such a procedure 
would be the replacement entry point stored by the 
viral code at step 430 of Fig. 4A. when a program 
later attempts to make an operating system call 
through int 21, the call would be directed to begin- 
ning block 450 of the viral procedure of Fig. 4B. 
The viral code would then execute, and at block 
460 would determine if there was a file name 
associated with the operating system call. Such 
operating system calls are typically used by a 
normal program to open a file or execute another 
program. If there was a name associated with the 
operating system call, then at block 470 the viral 
code would replicate itself by writing its own ex- 
ecutable code to the file that was the subject of the 



operating system call, in some Instances after hav- 
ing checked to ensure that this file was not already 
infected by the virus. After block 470, the viral 
code would then exit at block 480, passing control 

5 to the original interrupt handler, a pointer to which 
had been saved at block 420 of ng..4A. If at block 
460 the viral code had determined that there was 
no filename associated with the operating system 
call, then execution would have passed directly 

10 from block 460 to block 480. In this manner the 
operating system continues to function normally 
except for a slight interruption while the viral code 
executes. 

76 Emulation to Detect Viral Code 

Rg. 5 illustrates the operation of monitor pro- 
gram 60 according to a preferred embodiment of 
the invention. The monitor program can be ex- 

20 ecuted explicitly by the user with a designated 
target program, or in alternative embodiments can 
be executed automatically whenever an operating 
system call is placed to execute a program. At 
block 500, the monitor program loads the target 

25 program into memory, in exactly the same manner 
as the operating system would have loaded the 
target program, but rather than passing execution 
to the target program immediately, the monitor 
program retains control for a period of time, to 

30 evaluate the target program. 

After the target program is loaded at block 500, 
at block 510 the monitor program initializes the 
emulated registers, which correspond to the regis- 
ters used by CPU 10. These register variables are 

35 used by a set of instruction emulation routines that 
are capable of emulating the instructions of CPU 
10. The emulated registers are initialized with the 
same values that the real registers would have had 
if the target program had been loaded by the 

40 operating system for execution. 

After the emulation registers are initialized, the 
main emulation loop is entered. At block 520 the 
instruction pointed to by the emulated program 
counter register Is fetched by the emulation soft- 

45 ware and the emulated program counter register is 
incremented by the size of the fetched instruction, 
so that it points to the next instnjction. Control then 
proceeds to a set of evaluation procedures for the 
instruction. At block 530. the monitor program de- 

50 termines if the target program is attempting to 
access memory selected for controlled access. In 
the preferred embodiment, operating system pro- 
cedures and data areas the address range of the 
monitor program are selected for controlled access. 

55 Optionally, any memory not belonging to the target 
program can be selected for controlled access. The 
memory access process is explained in more detail 
betow with reference to Rg. 6. 
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After block 530. at block 540 ttie monitor pro- 
gram evaluates the instruction for attempted ac- 
cess to a controlled procedure, explained more 
fully below witfi reference to Rg. 7. and then also 
emulates the execution of the instruction. Following 
bfc»ck 540 is block 550, at which the monitor pro- 
gram evaluates any possible modifications to the 
operating system entry points. The processes per- 
formed at block 550 are described in more detail 
below with reference to Rgs. 8-10. 

Following the emulation and evaluation blocks 
530-550, at block 560 the monitor code determines 
if the target application has terminated. If so, emu- 
lation is terminated at block 570. The determination 
of step 560 can be according to whether the target 
program terminates of its own accord, or the deter- 
mination can be set by a total number of instruc- 
tions to be emulated or by a fixed period of time 
for emulation. If the target program has not termi- 
nated of its own accord at step 560, and if the 
monitor program has not forcibly terminated it. 
control returns to block 520, where the next cycle 
of the emulation loop is begun. The emulation 
termination at block 570 includes some "cleanup" 
on the part of the monitor program. This Includes 
displaying to the user a status report of all operat- 
ing system requests performed by the target pro- 
gram. This step may optionally also include report- 
ing any memory accesses that have been per- 
formed outside of the area provided for the target 
program by the monitor program. 

Controlling Access to Memory 

The memory access monitoring process of 
block 530 is illustrated in further detail in Rg. 6. 
The described process involves remapping select- 
ed parts of memory, which effectively virtualizes 
those memory areas, making them inaccessible to 
the target program, and thus protected. In alter- 
native embodiments, access by the target program 
to these areas of memory is simply denied by the 
monitor program. 

From the starting point at block 600, the proce- 
dure passes to block 610, at which the monitor 
program determines if the current Instruction is one 
whose function is to access memory. If so, then 
control passes to block 620, where the monitor 
program determines if the memory location to t>e 
accessed by the current instruction is in an area 
selected for controlled access. If so, then control 
passes to block 630, which implements a remap- 
ping of the memory address. The monitor pro- 
gram's representation of the instruction is modified 
to point to the mapping destination, so that the 
original memory location is protected from the tar- 
get program. 



In the prefen^ed embodiment, the contents of 
the original memory location are copied to the 
mapping destination the first time the location is 
accessed by the target program. In other embodi- 

5 ments, the contents of the entire memory area 
selected for controlled access are copied into the 
mapping destination area when the monitor pro- 
gram first starts. In yet ottier embodiments, certain 
areas selected for conti-olled access can have their 

10 mapping destination areas initialized with null or 
dummy values. For example, it may be ciesiraJble 
that the content of the monitor program be pro- 
tected and hidden from the target program, so that 
a virus cannot detect the presence of the monitor 

IS program. 

After the remapping of block 630, at block 640 
the attempted access to a controlled memory area 
is logged for later analysis and reporting to the 
user. After block 640. the memory access control 

20 procedure ends at block 650, which returns control 
to the main process of Rg. 5, at' block 540. A 
negative determination at either of blocks 610 or 
620 also results in control passing immediately to 
block 650. 

25 

Controlling Access to Procedures 

In some instances, it is desirable to control 
access to certain procedures. For instance, operat- 

30 ing system procedures, ROM procedures, and In- 
terrupt handling procedures can have powerful ef- 
fects and can be subject to misuse by a virus. For 
these reasons, it is desirable to control access to 
them and substitute special purpose procedures in 

35 their place, to encapsulate viral code within the 
emulated environment. 

After the memory access control procedure of 
block 530 of Rg. 5, control passes to block 540, 
which is illustrated In further detail in Fig. 7. From 

40 beginning block 700 control passes to block 710, at 
which the monitor program determines if the emu- 
lated program counter points to a controlled proce- 
dure entry point; a list of such entry points is 
maintained by the monitor program. If so, then at 

45 block 720 the attempted access to a controlled 
procedure is noted. This can be by displaying a 
message to the user on the screen, writing to a log 
file. etc. 

Next, at block 730 the monitor program deter- 
so mines if the instruction Is to be directly emulated. 
This determination is made according to informa- 
tion stored for each controlled procedure entry 
point; for certain such procedures a special case 
emulation may be desired rather than directly emu- 
55 lating the instructions of the procedure. If the pro- 
cedure is not to be directly emulated, then control 
passes to block 740, where a special case emula- 
tion of the entry point instruction is performed. In 
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some instances this special case emulation will 
entail emulation of the entire controlled procedure 
at this point. 

If at block 730 it were determined that the 
controlled procedure was to be directly emulated, 
or if at block 710 It were determined that the 
emulated instruction pointer did not indicate a con- 
trolled procedure entry point, then control would 
pass to block 750, where the instruction indicated 
by the emulated instruction pointer is emulated in 
the same manner as other instructions. Following 
the emulation according to either of blocks 740 or 
750, control passes to block 760, which returns 
execution to the main process of Fig. 5 

Controlling Access to Operating System Entry 
Points 

Block 550 is illustrated in further detail by Fig. 
8. This control of operating system entry points 
need not be performed to obtain substantial bene- 
fits from the emulation of the target program; how- 
ever, this process does a higher level of control 
over the target program and also allows for a more 
accurate evaluation of viral behavior on the part of 
the target program. 

From beginning block 800 control passes to 
block 810, at which the monitor program examines 
a list of operating system entry points to determine 
if any have changed as a result of the instruction 
Just emulated. This would indicate that the target 
program had replaced an interrupt handler with a 
routine of its own. II there is such a change, then it 
Is logged at block 820. At block 820 a flag is also 
preferable set to indicate that the entry point has 
changed, so that the change will not be logged 
redundantly later. In some embodiments, the flag 
indicates the new value of the entry point, so the 
monitor program can determine if the entry point 
gets modified yet again. 

After block 820, at block 830 the emulated 
instruction pointer, emulated code segment regis- 
ter, and emulated flag register are saved onto the 
emulated stack. Then the emulated stack pointer is 
decremented the corresponding 6 bytes, in the 
same manner as if a hardware interrupt had been 
received. Next, at block 840, the emulated code 
segment register and emulated instruction pointer 
are set to a special purpose monitor program rou- 
tine to test the interrupt handler just installed by 
the target program. This interrupt handler testing 
routine is described tjelow with reference to Fig. 9. 

After block 840, execution passes to block 850, 
which returns control to the basic process of Fig. 5. 
This causes the interrupt handler routine of Rg. 9 
to be emulated in the same step by step manner 
as the target program. This maintains the highest 
degree of encapsulation around the target program, 



although if detecting viral replication is essentially 
the only concern, the interrupt handler testing rou- 
tine of Fig. 9 may alternatively be executed In a 
more straightforward emulation without many of the 

5 execution safeguards described above. 

If at block 810 the monitor program had deter- 
mined that no operating system entry points had 
been changed, then control would have passed 
directly to block 850, and thus returned to the 

TO process of Fig. 5 to emulate the remainder of the 
target program. 

Interrupt Handler Testing 

js The basic tack of the interrupt handler testing 

routine is to offer up a guinea pig file for "sacrifice" 
to a potential viral interrupt handler, and then test 
the guinea pig file for cornjption. This requires that 
a "clean" guinea pig file already be at hand and 

20 also be disposable. This can be easily provided for 
by several methods, such as by creating the guin- 
ea pig file or copying the guinea pig file from a 
clean library copy at the very start of the monitor 
program. The guinea pig file shoukl have a known 

25 content. It is preferably executable, but without its 
execution involving writing to other files. The guin- 
ea pig file can thus be essentially a null file that 
does nothing when executed, simply returning im- 
mediately. 

30 As shown in Fig. 9, when the interrupt handler 
routine is entered at block 900, the first action is to 
open the guinea pig file, at block 910, after which 
the guinea pig file is closed at block 920. Next, at 
block 930 the interrupt handler testing routine ex- 

35 amines the guinea pig file to determine if its con- 
tent has been changed. Such would be the result 
of a virus having contaminated the interrupt han- 
dlers for opening or closing files. If a change is not 
detected at block 930, then at block 940 the guinea 

40 pig file is executed, after which at block 950 the 
guinea pig file is again examined by the interrupt 
handler testing routine to determine if its content 
has been changed by the execution interrupt han- 
dler. 

45 If a positive determination had been made at 
either of blocks 930 or 950, then execution would 
pass from the respective block to block 960, at 
which the unauthorized access to the guinea pig 
file would be logged. After block 960, and also after 

50 a negative determination at block 950, execution 
passes to block 970, which executes an (emu- 
lated) IRET instruction. This is a return from inter- 
rupt instruction, which causes the values placed 
onto the emulated stack at block 830 of Rg. 8 to 

55 be restored to th© emulated registers. This com- 
pletes the interrupt handler testing, and returns the 
emulation to its last point of emulation in the target 
program. 
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For a more refined and definitive degree of 
analysis, block 960 can also Initiate a routine to 
determine not just if the guinea pig was contami- 
nated, but if it was contaminated in a way so as to 
contaminate other files; i.e.. if it was infected with 
viral replication behavior. Such a routine is illus- 
trated in Rg. 10. The process of Rg. 10 essentially 
creates a completely new emulation, with the modi- 
fied guinea pig file serving as the target program. If 
this first guinea pig file now passes modification 
behavior on to a second guinea pig file, then the 
original target program has been shown to be con- 
taminated with viral code having replicatlve behav- 
ior. To prevent needless additional recursion, the 
second level of emulation should be identified as 
such, through use of a flag, etc.. so that if block 
960 is reached during the second level of emula- 
tion, viral behavior is confirmed and the second 
level of emulation is terminated (rather than begin- 
ning another level of testing with yet another guin- 
ea pig file). 

This replication detection process is illustrated 
in Rg. 10. After beginning at block 1000, at block 
1010 the complete state of the current emulation is 
saved, and all operating system entry points, etc., 
are returned to their values at the beginning of the 
first emulation. Block 1010 also then includes the 
step of initiating emulation again, but with the guin- 
ea pig file specified as the target program. As 
noted above, this emulation level should be flagged 
as a second level emulation. 

Block 1020 indicates the point at which the 
emulation of the guinea pig file has terminated, 
after which at block 1040 the first level emulation 
determines if the emulated guinea pig file had 
written to a second guinea pig file. This detenmina- 
tion is most straightforward if a flag is simply 
passed from the second level emulation back to 
the first; it can also be by examining a checksum 
for the file. If the determination is positive, then at 
block 1050 the initial target program is confirmed 
and logged as being virus-contaminated. At block 
1060 at the end of the process of Rg. 10, control is 
passed back to block 970 of Rg. 9, to continue 
emulation of the initial target program. Alternatively, 
reaching block 1050 can result in the entire emula- 
tion being terminated, as the target program has 
been confirmed as being virus-contaminated. 

Alternative Embodiments 

Rather than requiring the user to load the mon- 
itor program which then loads the target program, a 
"zero length toader" TSR version could be installed 
in a system and every program requested to t>e 
executed could be emulated. If no abnormal tsehav- 
ior is found in the first 'n' instructions, the monitor 
program could pass control to the CPU to allow the 



target to execute at "full speed" and the end user 
would not have to be aware of the existence of the 
monitor program (other than a slight delay during 
the initial execution). 

5 Another alternative approach would be where a 

recursive parser/emulator could effectively evaluate 
every single instruction of executable code in a 
program by noting the address of conditional 
branch instructions, and returning to that branch 

JO location, restoring the cpu/memory state of the 
machine at that instant, and continuing emulation 
as if the branch had taken the altemate route 
instead. Emulation continues until all instructions 
have been evaluated. This would be a time con- 

75 suming process; however, the information revealed 
would definitively answer the question of whether 
the original code was virus infected- 
It is also important to note that, although the 
described emlxwdiment is oriented towards identify- 

20 ing virat hiehavior. the disclosed emulation tech- 
niques can be constructively empkiyed to emulate 
program execution in all types of situations where 
potentially destructive or other predetemnined pro- 
gram behavior is a concern. 

25 It is to be understood that the above descrip- 
tion is intended to be illustrative and not restiictive. 
Many other embodiments will be apparent to those 
of skill in the art upon reviewing the above descrip- 
tion. For instance, the insb-uctions of tiie emulated 

30 application program could be read directly from 
disk storage rather than being loaded into memory 
tirst. The scope of the invention should, tiierefore, 
be determined with reference to the appended 
claims, along with the full scope of equivalents to 

35 which such claims are entitled. 

Claims 

1. A computer system configured to monitor the 
40 execution of a target program, said computer 

system comprising: 

a processing unit having an insti^uction set: 
instruction emulation means for emulating 
instructions in the target program correspond- 
45 ing to said insti-uction set; 

monitor means, coupled to said insti-uction 
emulation means, for emulating execution of 
said target program and for monitoring said 
emulated target program execution to detect a 
50 predetermined behavior by said target pro- 

gram; and 

means, coupled to said monitor means, for 
logging said predetermined l>ehavior when de- 
tected. 

55 

2. The computer system of claim 1, wherein said 
computer system is configured to detect a 
computer virus associated with said target pro- 
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gram, wherein said predetermined behavior Is 
chosen to be indicative o1 replication of said 
computer virus. 

3. The computer system of claim 1 wherein said 
instruction emulation means comprises: 

a register emulator for emulating registers 
of said processing unit; and 

a procedure controller for substituting 
emulation procedures for procedures accessed 
by said target program during emulation. 

4. The computer system of claim 1 wherein said 
Instruction emulation means comprises: 

a memory access controller for controlling 
access by said instructions to memory. 

5. In a computer system, a method for monitoring 
execution of a target program comprising the 
steps of: 

emulating the target program; and 
monitoring emulation of the target program 

to detect a predetermined behavior indicating 

presence of a computer virus. 

6. A computer system configured to monitor the 
execution of a target program, said computer 
system comprising: 

a processing unit having an instruction set; 

an instruction emulator for emulating 
instructions corresponding to the Instruction 
set; 

an entry point access controller for control- 
ling access to operating system entry points; 
and 

a logger for logging improper access by 
said instructions to operating system entry 
points. 

7. The computer system of claim 6 further com- 
prising a procedure access controller for con- 
trolling access to procedures during instruction 
emulation, wherein said logger logs Improper 
access by said instructions to procedures. 

a The computer system of claim 6 further com- 
prising a memory access controller for control- 
ling access by said instructions to memory 
during instruction emulation wherein said log- 
ger logs improper access by said instructions 
to memory. 

9. The computer system of claim 6 wrtierein said 
entry point access controller Includes an inter- 
rupt tester for checking if a viral interrupt has 
been installed. 



10. The computer system of claim 9 wherein said 
intenrupt tester executes a guinea pig file and 
tests for modification of the guinea pig file to 
deternnine if a viral interrupt has been installed. 

5 

11. The computer system of claim 9 wherein said 
inten-upt tester opens and closes a guinea pig 
file and tests for modification of the guinea pig 
file to determine If a viral interrupt has been 

TO installed. 

12. The computer system of claim 10 wherein said 
intenrupt tester executes the guinea pig file as 
a new target program, thereby creating a see- 
rs ond guinea pig file, and tests for modification 

of the second guinea pig file to determine if a 
repiicative virat interrupt has been installed. 
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